Kayal speelde in de jeugdelftallen van Maccabi Haifa aanvankelijk als aanvaller vooraleer hij werd omgevormd tot centrale middenvelder. Hij debuteerde op het einde van het seizoen 2005-2006 tegen Maccabi Petach Tikwa. In vier seizoenen scoorde hij zes keer in 92 competitiewedstrijden voor Maccabi Haifa. Op 29 juli 2010 tekende hij een vierjarig contract bij Celtic. Hij kreeg het rugnummer 33. Hij debuteerde op 19 augustus 2010 tegen FC Utrecht. Hij gaf een assist op Efraín Juárez en werd tot man van de wedstrijd uitgeroepen. In zijn eerste seizoen maakte hij twee doelpunten in 21 competitiewedstrijden voor The Hoops. In zijn tweede seizoen speelde hij negentien competitiewedstrijden. Met Brighton & Hove Albion dwong Kayal in het seizoen 2016/17 promotie af naar de Premier League door als tweede te eindigen in de eindrangschikking.